#!/usr/bin/env python

def hanoi(height, source, auxiliary, target):
    if height >= 1:
        hanoi(height - 1, source, target, auxiliary)
        print(f"move {height} from {source} to {target} with {auxiliary}")
        hanoi(height - 1, auxiliary, source, target)


if __name__ == "__main__":
    hanoi(3, 1, 2, 3)